10 



Random 
Access 
Memory 



16- 



18 



Flash 
Memory 



North-bridge 
circuit 



-14A 



South-bridge 
circuit 



CPU 



-12 



14B 

V 



Fig. 1 Prior art 



App_ID= 10063 883 



Page 20 of 26 



r 



18 



Free J lag 



s 






18B 






















18A 


BO 


EL 


B2 


♦ » « * 


B190 


BI9I 





BadJIag 




W 

111 
pi 




Upda1e_flag 



F ree_flag 



Block* 



v 



24 
16A 



Fig. 2 





0 


0 


1 




0 


1 




0 


0 


0 


• • • w 


0 


0 




-1 


SSI 


-1 




IS 190 


-I 




1 


1 


1 




i 


0 



0 


0 




0 


0 


1 


0 


1 


♦ » ♦ • 


0 


1 




#B1 


-1 




*BJ90 


-1 








25 




25^^- 




» 


» 




if 


i 

T 




SJ_ 


S2 


* » * » 


SI90 


SI91 





rti 



App_ID=10063883 



Page 21 of 26 



f Start \^ 



o 



No 



he header of eacli^ 





^vjjlockjs special signal/-^ 
^"\found ? 


^32B 




Establish the 
block mapping 
table 




Read the existing 

block 
mapping table 





X 



Establish 34 
the sector mapping table J 
in the RAM 

\ 

1 36A 

Check each entry of the 

block mapping table 




Allocate the data stored 

in the block to the 
corresponding sector 



J 



38 



Fig. 3 



y 
m 



m 
rii 



App_ID=10063883 



Page 22 of 26 




App_ID=10063883 



Page 23 of 26 



42 



Check sequeutially each 
entry of the sector 
mapping table 



42B. 



42D 



Change the corresponding 
block entry 



42F 




421 



Find a rewritable 
block 



f Write the data 
42G 1 — 



Set the Bad.flag to I 




44 



Rewrite to the block 
mapping table 

I 



Fig. 5 



.51 

Q 
III 



App_ID=10063883 



Page 24 of 26 



